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Abstract 

In this paper, we study performance of interval systems. We prove 
that, for an interval system, the maximal H°° norm of its sensitivity function 
is achieved at twelve (out of sixteen) Kharitonov vertices. 
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1 Introduction 

Motivated by the seminal theorem of Kharitonov on robust stability of interval 
polynomials [|^, |^, a number of papers on robustness analysis of uncertain systems 
have been published in the past few yearsf^, |^, ||, ||, P, [l0[|. Kharitonov’s theorem 

states that the Hurwitz stability of the real (or complex) interval polynomial family 
can be guaranteed by the Hurwitz stability of four (or eight) prescribed critical vertex 
polynomials in this family. This result is signihcant since it reduces checking stability 
of inhnitely many polynomials to checking stability of hnitely many polynomials, 
and the number of critical vertex polynomials need to be checked is independent 
of the order of the polynomial family. An important extension of Kharitonov’s 
theorem is the edge theorem discovered by Bartlett, Hollot and Huang|Q. The edge 
theorem states that the stability of a polytope of polynomials can be guaranteed 
by the stability of its one-dimensional exposed edge polynomials. The signihcance 
of the edge theorem is that it allows some (affine) dependency among polynomial 
coefficients, and applies to more general stability regions, e.g., unit circle, left sector, 
shifted half plane, hyperbola region, etc. When the dependency among polynomial 
coefficients is nonlinear, however, Ackermann shows that checking a subset of a 
polynomial family generally can not guarantee the stability of the entire family [|Tl| , 

El- 

In this paper, we prove that, for an interval system, the maximal Hoo norm of its 
sensitivity function is achieved at twelve (out of sixteen) Kharitonov vertices. This 
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result is useful in robust performance analysis and control design for dynamic 
systems under parametric perturbations. 


2 Main Results 

Denote the m-th, n-th (m < n) order real interval polynomial families Kg{s), Kf{s) 
as 


m 


^gi^) = {fi'('S)|fi'(-s) = ^bi8\bi G [}^,bi],i = 0,1,.... 

i=0 


( 1 ) 

n 

Kf{s) = {/(s)|/(s) = G [^, 0 “],* = 0,1,... 

i=0 


( 2 ) 

For any /(s) G iF/(s) , it can be expressed as 



/(s) = af{s^) + 8f3f{s^), 


( 3 ) 

where 



= CIq Oj2S^ -\- “h., 


( 4 ) 

= Cl\ -\- Oj^S^ Cl'jS^ “h. 


( 5 ) 


Obviously, for any fixed u E R, «/(—and are the real and imaginary 

parts of f{joj) G C respectively. 

For the interval polynomial family Kf{s), dehne 


ttj ) — QiQ -|- Cl2S^ -\~ 0,4.8^ -|- -|- ., ( 6 ) 

Oj = Uq -|- Cl2S^ -|- (148^ -|- -|- ., ( 7 ) 

/ 3 | ^ (s^) = ^ + 035^ + + OyS® + ., ( 8 ) 

~ “ 1 “ + ., ( 9 ) 

and denote the four Kharitonov vertex polynomials of 7^/(s) as 

fijis) = a^f\8^) + 8/3^ {8“^), i,j = 1,2 (10) 


For the interval polynomial family Kg{8), the corresponding a^g \8), (3^^\8) and 
(y'ij(s) G Kg{8) can be dehned analogously. 

Denote by H the set of all Hurwitz stable polynomials (i.e. all of their roots he 
within the open left half of the complex plane). 

For the proper stable rational function , the i7oo norm is dehned as 
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p{s) 

q{s) 


OO 


sup 


p(j^) 


uj e 


-CX) 


+c>o) 


( 11 ) 


The proper complex rational function ^ is said to be strictly positive real, if 1) 

q{s) G H ; and 2) for any a; G -R , 3? > 0. 

Denote by SPR the set of all strictly positive real rational functions. 


Lemma 2.1 14 


For any hxed a; G R, f{s) G Kf{s), we have 


a 




( 2 ), 




m, 


( 12 ) 

(13) 


Lemma 2.2(Zero Exclusion Principle) 
For the n-th order polynomial family 


/(s,T)=:{/(5,t)|tGT}, (14) 

where T is a bounded connected closed set, and the coefficients of f{s,t) are con¬ 
tinuous functions of t, then f{s,T) E H if and only if 

1) there exists t* G T, such that f{s,t*) G H; 

2) 0 ^ /(ja;,T), Vo; G R. 

Consider the strictly proper open-loop transfer function 


p 

fis) 

and suppose the closed-loop system is stable under negative unity feedback. Denote 
its sensitivity function as 



o 1 fjs) 

1 + P f{s)+g{s) 

Apparently, we have 

Halloo >1 

For notational simplicity, define 


(16) 


( 17 ) 


7iuiiaj(s) = giu,(s)+(l+'5e2“)/i„-,(s), ie(O.l), j 2 = 1.2. 9e|-?r,ir]. 

(18) 

Lemma 2.3 

Suppose g{s) + /(s) G H. Then, for any 7 > 1, we have 

I l^l loo < 7 gis) + (1 + -e^®)/(s) G FT, G [-vr, tt]. (19) 
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1 f(^s) 

Proof: Necessity: Since g{s) + f{s) G H and 11 j(2)+g(s) 1^ Rouche’s Theorem, 
we know that 


[9{s) + f{s)] + -e^^f{s) e H, ye e [-71,77 
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( 20 ) 


hjy) 


1. Since \—Syl. 


f{s)+g{s) 


Sufficiency: Now suppose on the contrary that | IR] |oo > 7 , namely, 11 |oo > 

is a continuous function of u, and since 

-fis) 1 

lim L \ |,=,g = -<l (21) 


there must exist uo such that 


7 /( 5 ) 


7 


= 1 


Therefore, there exists 6*0 G [—tt, tt] such that 

{^( 5 ) + /(«) + -e^^°f{s)}\s=jcoo = 0 
7 

which contradicts the original hypothesis. This completes the proof. 

Lemma 2.4 

For any S G (0,1), 9 G [— tt, tt], we have 


( 22 ) 


(23) 


lV(s) =: {g(s) + (1 + ie^‘')/(s)|g(s) e K,(s),f(s) e A7(s)} C H 


(24) 


Jiiiii J 1212 , J 2222 , J 2121 , Jiii 2 -i J 1222 , J 2221 , J 2111 , J 1211 , J 2212 , J 2122 , J 1121 G H (25) 


Proof: Necessity is obvious. To prove sufficiency, note that W{s) is a set of poly¬ 
nomials with complex coefficients, and with constant order n. By Lemma 2.2, it 
suffices to show that 


0 ^ fF(jci;), \/uj E R (26) 

Since 0 ^ W{juJoc) for sufficiently large Uoo, we only need to show that 

O^dWiju), VcugR (27) 

where dW[ju) stands for the boundary of W[ju) in the complex plane. 

To construct dW{juj), note that arg(l -|- Se^^) G (—f, f)- Suppose now cu > 0 
and arg(l + Se^^) G [0, |). Then by Lemma 2.1, we know that Kg{juj), Kf{jui) 
are rectangles with edges parallel to the coordinate axes. The four vertices of 
Kg{ju) are gii{juj), gi 2 {iuj), g 2 i{ii^), g 22 {ii^), respectively; and the four vertices of 
Kf{juj) are fuijuj), fuijuj), f 2 iijuj)j 22 ijuj): respectively. (1 + 6e^^)Kf{juj) is gen¬ 
erated by rotating Kf{juj) by arg(l -|- 5e^^) counterclockwisely, and then scaling by 
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|1 + 6e^^\. Thus, W{juj) = Kg{joj) + (1 + 6e^^)Kf{ju) is a convex polygon with 
eight edges. These edges are parallel to either the edges of Kg{jui) or the edges of 
(1 + 6e^^)Kf{juj). Therefore, their orientations are hxed (independent of a;). The 
eight vertices of iy(ja;) are (clockwisely) Jiii 2 (ja;), Ji 2 i 2 (ja;), Ji 222 (ja;), 

-^2222(jo;), J222i(ja;), J 2 i 2 i{j^), respectively. 

Now suppose on the contrary that there exists (Uq > 0 such that 


0 G dW (jtuo) (28) 

Without loss of generality, suppose 

0 G {AJiiii(ja;o) + (1 — A) Jiii2(ja;o)|A G [0,1]} (29) 

Namely, there exists Aq G (0, 1) such that 


Ao^iiii(jh;o) + (1 — Ao) Jiii2(jh;o) — 0 
Since Jiiii(s), Jiii 2 (s) G H, we have 


Thus||l5[| 


— arg Jiiii(ja;) > 0, 


— arg Jiii 2 (ja;) > 0 
du 


— arg[Jiii 2 (ia;) - Jiiii{juj)]\uj=u,o = 


(30) 


(31) 


(32) 


d d 

(1 - Ao) —arg Jiiii(ja;)|^=^(, + Aq— arg Jiii 2 (ja;)|^=^o > 0 (33) 

duj duj 

This contradicts the fact that the edges of W (jo;) have hxed orientations. Thus 


0 ^ dW{]uj) (34) 

Suppose now a; < 0 and arg(l + 5e^^) G (—|, 0]. Then Kg{juj), (1 + 5e^^)Kf{juj) are 
the mirror images (with respect to the real axis) of the corresponding sets in the 
case of a; > 0 and arg(l + Se^^) G [0, |). Therefore, following an identical line of 
arguments, we have 


0 ^ dW{juj) (35) 

The cases when a; > 0 and arg(l+5e'^®) G (— f , 0] and when a; < 0 and arg(l+5e-^®) G 
[0, |) are also symmetric with respect to the real axis. Hence, we only need to 
consider the former case. In this case, Kg{juj), Kf{juj) are rectangles with edges 
parallel to the coordinate axes. (1 + 6e^^)Kf{juj) is generated by rotating Kfi^joj) 
by I arg(l + 6e^^)\ clockwisely, and then scaling by |1 + 6e^^\. Thus, W{juj) = 
Kg{juj) + {l + 6e^^)Kf{juj) is a convex polygon with eight edges. These edges are par¬ 
allel to either the edges of Kg[joj) or the edges of {1 + Therefore, their 

orientations are hxed (independent of cn). The eight vertices of W{jijj) are (clock¬ 
wisely) Jim (jo;), Ji 2 ii(ja;), Ji 2 i 2 (ja;), J 22 i 2 (ja;), J 2222 {juj), J 2 i 22 {juj), J 2 i 2 i{juj), 
Jii 2 i(jT’), respectively. Thus, following a similar argument, we have 

0 ^ dWijoo) (36) 
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This completes the proof. 

The following theorem shows that, for an interval system, the maximal TToo norm 
of its sensitivity function is achieved at twelve (out of sixteen) Kharitonov vertices. 


Theorem 2.1 

Suppose gij{s) +/p(s) G H, i,j = 1,2. Then 
max{|| ^(^|'^^^(^) ||oo|^(g) e Kg{s)J{s) G Kf{s)} = 

max {||-— , J |oo|(hJK 2 j 2 ) = ( 1111 ), ( 1212 ), 

Ji2j2{s) + gidiis) 


(37) 

(38) 


(2222), (2121), (1112), (1222), (2221), (2111), (1211), (2212), (2122), (1121)} (39) 


Proof: Since gij{s) + /p(s) G H, i,j = 1,2, by Kharitonov’s Theorem[Q], we know 
that Kg{s) +Kf{s) C H. Let 

7 1 = max{||y^-y^^L||^|^( 5 ) e Kg{s)J{s) G Kf{s)} (40) 

72 = max{||-— . J |oo|(^iJP 2 j 2 ) = (fill), (1212), (41) 

Ji2j2{s) + ghjAs) 

(2222), (2121), (1112), (1222), (2221), (2111), (1211), (2212), (2122), (1121)} (42) 

Then apparently 


7i > 72 > 1 (43) 

Now suppose 7 i ^ 72 , namely, 71 > 72 . Then there exists 70 such that 71 > 70 > 
72 . Thus, for any (W 2 J 2 ) e {(1111), (1212), (2222), (2121), (1112), (1222), (2221), 
( 2111 ), ( 1211 ), ( 2212 ), ( 2122 ), ( 1121 )}, we have 


fi2j2 


fi2j2 ('®) T 9iiji ('S) 


< 7o 


Hence, by Lemma 2.3, we have 


(44) 


^iiii(s) + (1 + —e^^)/i 2 j 2 (s) e 77, V0 G [-TT, tt] (45) 

7o 

By Lemma 2.4, we know that 


{^(s) + (1 + —e^^)f{s)\g{s) G Kg{s), f{s) G Kf{s)} C 77, G [-tt, tt] (46) 
7o 

Therefore, by Lemma 2.3, for any g{s) G Kg{s),f{s) G 77/(s), we have 


6 







Namely 


fjs) 

f{s)+9{s) 


oo To 


(47) 


max-^ 


/(s) 


,|^(s) e Kg{s), f{s) e Kf{s)} < 7 o 


fis)+ 9 is) 

That is, 7i <70, which contradicts 71 > 70 > 72- This completes the proof. 


(48) 


3 Conclusions 

We have proved that, for an interval system, the maximal norm of its sensitivity 
function is achieved at twelve (out of sixteen) Kharitonov vertices. This result is 
useful in robust performance analysis and H^o control design for dynamic systems 
under parametric perturbations. 
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